CELL SEARCH METHOD AND CIRCUIT IN W-CDMA SYSTEM 


[0001] 

FIELD OF THE INVENTION 
5 This invention relates to a method and apparatus for implementing 

a cell search in a mobile wireless communications system. More 
particularly, the invention relates to a cell search method and circuit in 
W-CDMA (Wideband CDMA) system. 
[0002] 

10 BACKGROUND OF THE INVENTION 

In a wireless communication system adopting a CDMA(Code 
Division Multiple Access) cellular schema as a multiple access 
technique for a plurality of mobile terminals, a cell search operation is 
required at an initial sync establishment(an initial acquisition) in a 

15 power on sequence of the mobile terminal or at a time of cell exchange 
accompanied by a movement of the mobile terminal. 
[0003] 

Fig. 7 is a block diagram illustrating an example of the structure 
of a cell search circuit 2 accommodated in a conventional mobile 

20 terminal. The cell search circuit 2 includes a matched filter 23, the 
input to which is a baseband receive signal (RX). The matched filter 
23 is used for executing despread processing only in Step 1 (slot timing 
identification) of a cell search method in W-CDMA(IMT-2000) FDD 
mode proposed by the ITU (International Telecommunication Union). In 

25 SS (Spread Spectrum) communication, despreadding(inverse-spreading) 
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indicates spread demodulation in a receiver side using the same spread 
code(PN code) as that of a transmission side. In SS (Spread Spectrum) 
communications, a matched filter, which performs the initial acquisition, 
etc., at high speed, comprises plural stages of registers, a plurality of 
5 multipliers for multiplying the output of each stage register by a 
coefficient, and an adder for adding the outputs of the plurality 
multipliers and outputting the sum. For example, in case of one symbol 
composed of 256 chips, a 256-stage matched filter is composed of 512 
adders and a 512-word register for an I-component (in-phase component) 
10 and Q-component (quadrature component). 
[0004] 

Despreading in Step 2 (frame timing identification) and Step 3 
(scrambling code identification) in the cell search method proposed by 
the ITU is performed by a correlating unit 21. The correlating unit 21 

15 is used commonly at both Steps 2 and 3. That is, the correlating unit 21 
includes a code generator 22 which generates a code for frame timing 
identification in step 2 and a code for scrambling code identification in 
step 3, and a correlator in the correlating unit 21 calculates the 
correlation between the code generated by the code generator 22 and the 

20 baseband receive signal. 
[0005] 

A selector 24 selectively outputs one of the outputs of the 
correlating unit 21 and matched filter 23. 
[0006] 

25 A power calculation unit 25, to which the output of selector 24 is 
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input, obtains the sum of the squares of I and Q components to calculate 

a power(electric power value). 

[0007] 

On the assumption that one symbol comprises 256 chips and one 
5 slot is constituted by 10 symbols, a memory 26 comprises a 2560-word 
RAM (Random-Access Memory). The memory 26 is shared in the 
processing of Steps 1, 2 and 3. 
[0008] 

A detect unit 27 searches for a maximum (peak) value among 
10 correlation values written to the memory 26 by the matched filter 23 and 
correlating unit 21. 
[0009] 

A decision unit 28 compares the average value stored in memory 
26 and the peak value using a threshold coefficient. 
15 [0010] 

A control unit 20, which receives a system counter signal, controls 
the operation timing of each of the circuit components. 
[0011] 

In this arrangement, the matched filter 23 of Step 1 outputs one 
20 correlation value chip by chip and finishes calculation at 2560 chips 
(one slot). 
[0012] 

For a description of cell search circuits having a matched filter 
and correlator, refer to the specifications Japanese Patent Kokai 
25 Publication JP-A- 1 1 -88295 and Japanese Patent Kokai Publication JP- 
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A-10-200447, by way of example. 
[0013] 

With the conventional cell search method, definite candidates are 
narrowed down to one in each of Steps 1 to 3 and processing then 
5 advances to the next step. That is, only one candidate is output at Step 
1. As a consequence, it is necessary to enhance reliability of the 
candidate of Step 1 by executing despreading at high speed and 
performing cumulative addition over several slots and hence the matched 
filter 23 is required in the conventional cell search circuit, as shown in 
10 Fig. 7. 
[0014] 

A shortcoming with the conventional cell search circuit using a 
matched filter is that the matched filter, which is used only in Step 1, 
results in an increase of circuit scale and the increase in an amount of 
15 electric current consumed. 
[0015] 

SUMMARY OF THE INVENTION 

Accordingly, it is an object of the present invention to provide a 
cell search method and apparatus through which the scale of the 
20 circuitry and power consumption are reduced by implementing a cell 
search that does not require use of a matched filter. 
[0016] 

The foregoing object is accomplished in accordance with one 
aspect of the present invention by providing a cell search method in a 
25 CDMA mobile communications system which includes a first step of 
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identifying slot timing, a second step of identifying frame timing and a 
third step of identifying a scrambling code, wherein calculation of 
correlation values at each step is performed by a correlating unit; the 
first step of identifying slot timing detects a plurality of candidates for 
5 slot timing without narrowing results of slot timing identification down 
to one candidate, the plurality of candidates for slot timings being 
detected one slot by detecting one candidate, for which correlation 
power indicates a peak value, at regular time intervals; the second step 
of frame timing identification performs frame timing identification with 

10 regard to all candidates based upon the plurality of candidates for slot 
timing, and selects one candidate for frame timing indicating a peak 
value from among a plurality of candidates for frame timing; and the 
third step of scrambling code identification obtains correlation power 
with regard to the one timing candidate selected at the second step, and 

15 identification is achieved by rendering a threshold decision. 

In accordance with one aspect of the present invention, is provided 
a cell search apparatus comprising: a correlating unit including: a code 
generator which generates a P-search code in a first step of identifying 
slot timing, an S-search code in a second step of identifying frame 

20 timing and a P-scrambling code in a third step of identifying a 

scrambling code; and a plurality of correlators arranged in parallel; 
said correlating unit executing despread processing utilizing the P- 
search code in the first step, despread processing utilizing the S-search 
code in the second step and despread processing using the P-scrambling 

25 code in the third step; 
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a power calculating unit which calculates correlation power from 
the output of said correlating unit and outputs the calculated correlation 
power; 

a memory which stores the output of said power calculating unit; 
5 a detect unit which searches for a maximum value of correlation 

powers that have been stored in said memory in each of the first, second 
and third steps; 

a decision unit which compares an average value of correlation 
powers that have been stored in said memory with the maximum value, 
10 using a predetermined threshold coefficient, in the second and third 
steps; and 

a control unit which controls operation timing of each of the said 

units. 

In accordance with another aspect of the present invention, said 
15 correlating unit creates a correlation power profile based upon the P- 
search code in said step 1, a plurality of said correlators arranged in 
parallel in said correlating unit which respectively execute an operation 
for starting operation chip by chip while each shifts a despreading 
position by one chip, executing despreading over the duration of one 
20 symbol and outputting the results, said operation being executed 

successively over one slot comprising a plurality of symbols, and said 
correlators then halt the operation for the duration of a number of chips 
equivalent to the number of said plurality of correlators and 
subsequently execute processing similar to that of the preceding slot in 
25 the next slot; said processing is executed over a predetermined plurality 
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of slots, thereby completing despreading at a predetermined number of 
chip positions, and when calculation of correlation values by said 
correlating unit and calculation of powers by said power calculating unit 
end and the correlation powers are written to said memory at all timings 
5 of chip positions of the predetermined number, said detect unit starts 
searching for a maximum value, detects one candidate, which takes on a 
maximum value, over the duration of one symbol, and detects a plurality 
of candidates with regard to a plurality of symbols. 

In accordance with another aspect of the present invention, at said 

10 second step, a correlation power profile based upon the P-search code is 
created at all timings of the plurality of candidates detected at said step 
1, said correlating unit has a plurality (2N) of correlators which operate 
upon being divided into first and second groups, the correlators in each 
group operating at identical timings; the correlators of the first group 

15 perform despreading respectively by all codes of code numbers 1 to N in 
order, the correlators of the second group perform despreading 
respectively by all codes of code numbers 1 to N in order, the correlators 
of the first group perform despreading of odd-numbered symbols and 
output the results and the second group of correlators perform 

20 despreading of even-numbered symbols and output the results, with 
despreading being executed over the duration of one symbol; this 
processing is executed over a prescribed number of slots to thereby 
complete despreading; and when calculation of correlation values by 
said correlating unit and calculation of powers by said power calculating 

25 unit end and the correlation powers are written to said memory at all 


timings, said detect unit starts searching for a maximum value and 
detects one candidate that takes on a maximum value; and said decision 
unit evaluates the candidate using an average of the power values that 
have been written to said memory, the maximum value and a 
5 predetermined threshold value. 

The cell search apparatus in accordance with the present invention, 
further comprises means for exercising control in such a manner that 
control shifts to the processing of said third step if the maximum value 
exceeds (threshold value) X (average value), and processing from said 
10 first step is executed if the maximum value does not exceed (threshold 
value) X (average value). 

The cell search apparatus in accordance with the present invention, 
further comprises means for exercising control in such a manner that if a 
number of times said first step is restarted exceeds a number of times 
15 specified by a predetermined parameter, the cell search is judged to have 
failed and the cell search is terminated. 

The cell search apparatus in accordance with the present invention, 
further comprises means for exercising control in such a manner that if a 
number of times said first step is restarted exceeds a number of times 
20 specified by a predetermined parameter, the cell search is judged to have 
failed and the cell search is terminated. 

In accordance with the present invention, at said third step, said 
correlating unit creates a correlation power profile based upon the P- 
search code at the timing of the one candidate detected at said second 
25 step; 


9 


when calculation of correlation values by said correlating unit and 
calculation of powers by said power calculating unit end and the 
correlation powers are written to said memory, said detect unit starts 
searching for a maximum value and detects one candidate that takes on a 
5 maximum value; and 

said decision unit evaluates the one candidate using an average of 
the power values that have been written to said memory, the maximum 
value and a predetermined threshold value. 

The cell search apparatus in accordance with the present invention, 
10 further comprises means for exercising control in such a manner that the 
cell search ends normally if the maximum value exceeds (threshold 
value) X (average value) and control returns to said third step if the 
maximum value does not exceed (threshold value) X (average value). 

In the cell search apparatus in accordance with the present 
15 invention, said detect unit is adapted to detect a plurality of slot timing 
candidates over the duration of one symbol in said first step. 
In the cell search circuit in accordance with the present invention, said 
detect unit is adapted to detect one slot timing candidate over the 
duration of a plurality of symbols in said first step and to detect a 
20 plurality of candidates in one slot. 

Still other objects and advantages of the present invention will 
become readily apparent to those skilled in this art from the following 
detailed description, wherein only the preferred embodiment of the 
invention is shown and described, simply by way of illustration of the 
25 best mode contemplated of carrying out this invention. As will be 
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realized, the invention is capable of other and different embodiments, 
and its several details are capable of modifications in various obvious 
respects, all without departing from the invention. Accordingly, the 
drawing and description are to be regarded as illustrative in nature, and 
not as restrictive. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a block diagram illustrating the structure of a cell search 
circuit according to an embodiment of the present invention; 

Fig. 2 is a flowchart useful in describing a cell search operation 
according to this embodiment; 

Fig. 3 is a diagram illustrating the operation timing of a 
correlating unit for creating a correlation power profile based upon a P- 
search code in this embodiment; 

Fig. 4 is a diagram illustrating a method of searching for a peak 
value performed by a detect unit in this embodiment; 

Fig. 5 is a diagram illustrating the operation timing of a 
correlating unit for creating a correlation power profile based upon an S 
search code in this embodiment; 

Fig. 6 is a diagram illustrating the operation timing of a 
correlating unit in Step 1 according to a second embodiment of the 
present invention; and 

Fig. 7 is a diagram illustrating the structure of a cell search circuit 
according to the prior art. 
[0017] 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 
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Preferred embodiments of the present invention will now be 
described. The ITU (International Telecommunication Union) has 
proposed a cell search method in W-CDMA (IMT-2000) FDD (Frequency 
Division Multiplexing). The method includes a Step 1 (slot timing 
5 identification), a Step 2 (frame timing identification) and a Step 3 
(scrambling code identification). The present invention has the 
following features with regard to these steps of the proposed cell search 
method: 
[0018] 

10 (1) A single detection cycle is adopted for Step 1 (slot timing 

identification) and Step 2 (frame timing identification). 
[0019] 

(2) A plurality of candidates for slot timings are detected 
without narrowing the results of slot timing identification in Step 1 

15 down to one candidate. 
[0020] 

(3) One candidate indicating a maximum value is detected each 
predetermined time interval from the plurality of candidates for slot 
timing in Step 1 . 

20 [0021] 

(4) In frame timing identification of Step 2, frame timing 
identification is performed with respect to all candidates based upon the 
plurality of candidates obtained in Step 1. 

[0022] 

25 (5) One candidate for frame timing indicating a maximum value 
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is selected from among a plurality of candidates for frame timing 

obtained in Step 2. 

[0023] 

(6) A threshold decision is performed to achieve identification 
5 with regard to the one candidate for frame timing in Step 2. 

[0024] 

(7) In the threshold decision of (6) above, processing is re- 
executed starting from Step 1 if the threshold decision criterion cannot 
be satisfied. 

10 [0025] 

By using the cell search algorithm having the features (1) to (7) 
above, the matched filter, used only in Step 1 in the conventional cell 
search method, is eliminated, and the correlator used in Steps 2 and 3 is 
shared to implement Step 1. This makes it possible to reduce the scale of 
15 the circuitry and power consumption. 
[0026] 

In a preferred embodiment of the present invention, the cell search 
circuit includes a correlating unit(ll) having a code generator(12), 
which generates a P-search code in a first step of identifying slot timing, 

20 an S-search code in a second step of identifying frame timing and a P- 
scrambling code in a third step of identifying a scrambling code, and a 
plurality of correlators provided in parallel, correlating unit(ll) 
executing despread processing utilizing P-search code in the first step, 
despread processing utilizing S-search code in the second step and 

25 despread processing using the P-scrambling code in the third step; a 
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power calculating unit(13) for calculating correlation power from the 
output of the correlating unit and outputting the calculated correlation 
power; a memory(14) for storing the output of the power calculating 
unit; a detect unit(15) for detecting a maximum value of correlation 
5 powers stored in the memory in each of the above-mentioned steps; a 
decision unit(16) for comparing an average value of correlation powers 
stored in the memory with the maximum value, using a predetermined 
threshold coefficient, in the second and third steps; and a control 
unit(10) for controlling operation timing of the above-mentioned units. 
10 [0027] 

Preferred embodiments of the present invention will now be 
described in detail with reference to the accompanying drawings. 

Fig. 1 is a block diagram illustrating the structure of a cell search 
circuit 1 according to a first embodiment of the present invention. As 
15 shown in Fig. 1, the cell search circuit 1 is not provided with a matched 
filter of the kind shown in Fig. 7 illustrative of the conventional cell 
search circuit. Here a correlating unit 11, which receives a baseband 
receive signal (RX) , executes Step 1 (identification of slot timing), a 
Step 2 (identification of frame timing) and a Step 3 (identification of 
20 scrambling code). 
[0028] 

The correlating unit 11 comprises a code generator 12 for 
generating a P-search code (first search code; "P" indicates "Pre") in 
case of Step 1, an S-search code (second search code; "S" indicates 
25 "Secondary") in case of Step 2 and a P-scrambling code (third search 
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code) in case of Step 3. The P-search code, S-search code and P- 
scrambling code are codes defined by the 3GPP (Third Generation 
Partnership Project). Refer to the 3GPP specifications (3G TS 25.231 
Chapters 5.22, 5.23). 
[0029] 

The correlating unit 11, which has 32 correlators, executes 
despread processing utilizing the P-search code generated by the code 
generator 12 in Step 1, despread processing utilizing the S-search code 
generated by the code generator 12 in Step 2 and despread processing 
using the P-scrambling code generated by the code generator 12 in Step 
3. Thus, the correlating unit 11 is used by being shared in Steps 1, 2 
and 3. 
[0030] 

A power calculation unit 13, to which the output of the correlating 
unit 11 is input, calculates the square value of I and Q components. 
[0031] 

A memory 14 comprises a RAM (Random-Access Memory) the 
capacity of which is 2560 words in a case where one symbol is composed 
of 256 chips and one slot is composed of 10 symbols. The memory 14 
is shared for use in Steps 1, 2 and 3. 
[0032] 

A detect unit 15 searches for a maximum value based upon 
correlation values that have been written to the memory 14 by the 
correlating unit 1 1 . 
[0033] 
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A decision unit 16 compares the average value stored in the 
memory 14 and the maximum value using a threshold coefficient. In 
Step 1, however, processing of the decision unit 16 is omitted. That is, 
the output of the detect unit 15 is delivered via a selector 17 and is not 
5 subjected to processing by the decision unit 16. 
[0034] 

A control unit 10, to which a system counter signal is input, 
controls the operation timing of each of the blocks 11 to 17. 
[0035] 

10 The operation of the cell search circuit 1 according to this 

embodiment will now be described in detail. It will be assumed that 
one slot timing candidate in Step 1 is detected on a per-symbol basis, for 
a total of ten candidates in one slot. 
[0036] 

15 Fig. 2 is a flowchart useful in describing the cell search operation 

according to this embodiment. 
[0037] 

As shown in Fig. 2, the cell search is carried out by three steps, 
namely steps 1, 2 and 3. 
20 [0038] 

When the cell search operation starts, creation of a correlation 
power profile begins immediately using the P-search code (step 1-1). 
[0039] 

Fig. 3 is a diagram illustrating the operation timing of the 
25 correlating unit 11 for creating the correlation power profile. 
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[0040] 

(1) The 32 parallel correlators 1 to 32 provided in the correlating 
unit 11 start operating chip by chip while each shifts the despreading 
position by one chip to thereby execute despreading over the duration of 

5 one symbol (256 chips). These results are delivered as the output. 
[0041] 

(2) The processing of (1) above is executed successively over 
the duration of one slot (10 symbols). 

[0042] 

10 (3) Next, after processing is halted for the duration of 32 chips, 

each of the correlators 1 to 32 performs the same operation (1) again. 
[0043] 

(4) The processing of (1) to (3) above is executed over eight 
slots, thereby completing despreading at 2560 chip positions. 
15 [0044] 

The output (correlation value) of the correlating unit 11 is 
provided to the power calculating unit 13, which calculates a 
correlation power by summing the squares of the I and Q components. 
The calculated correlation power value is written to the memory 14. 
20 [0045] 

When operation of the correlating unit 11 and calculation by the 
power calculating unit 13 end and the calculated correlation power 
values have been written to the memory 14 at all timings in one slot (at 
2560 chip positions), the detect unit 15 starts the search for the peak 
25 value (step 1-2). 
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[0046] 

Fig. 4 is a diagram illustrating a method of searching for a 
maximum value according to this embodiment. The method includes 
detecting one candidate representing a maximum value over the duration 
5 of one symbol (256 chips), and detecting a total of ten candidates with 
regard to respective ones of ten symbols. This ends the processing of 
step 1. 
[0047] 

Next, in step 2, the correlating unit 11 starts the creation of 
10 correlation power profile using the S-search code. This is performed at 
the timings of all ten candidates detected in step 1. 
[0048] 

Fig. 5 is a diagram illustrating the operation timing of the 
correlating unit 11 for creating the correlation power profile in step 2. 
15 [0049] 

As shown in Fig. 5, the 32 correlators in the correlating unit 11 
operate upon being divided into two groups, namely correlators 1 to 16 
and correlators 17 to 32. Correlators in the same group operate at the 
same timing. 
20 [0050] 

The first group of correlators 1 to 16 perform despreading by all 
codes of code numbers 1 to 16 of correlators 1 to 16, respectively. 
[0051] 

The second group of correlators 17 to 32 perform despreading by 
25 all codes of code numbers 1 to 16 of correlators 17 to 32, respectively. 
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[0052] 

The first group of correlators 1 to 16 perform despreading of 
odd-numbered symbols and the second group of correlators 17 to 32 
perform despreading of even-numbered symbols, with despreading being 
5 executed over the duration of one symbol (256 chips). The correlators 
output the results of despreading. This processing is executed over 15 
slots, whereby despreading is completed. 
[0053] 

The output of the correlating unit 11 is fed to the power 
10 calculating unit 13, which proceeds to calculate power and to write the 
power value to the memory 14. 
[0054] 

When operation of the correlating unit 11 and calculation by the 
power calculating unit 13 end and the calculated values have been 
15 written to the memory 14 at all timings, the detect unit 15 begins to 

search for the maximum value and detects one candidate representing a 

maximum value (step 2-2). 

[0055] 

The decision unit 16 evaluates this candidate (step 2-3). 
20 [0056] 

The decision unit 16 makes its decision using the average of the 
power values, which have been written to the memory 14, the maximum 
value and a predetermined threshold value. 
[0057] 

25 If the maximum value exceeds (threshold value) X (average 


19 


value), then control proceeds to step 3. 
[0058] 

If the maximum value does not exceed (threshold value) X 
(average value), then control returns to step 1. 
5 [0059] 

If a restart count (Rst_countl), which is for managing loop counts 
of step 1, exceeds a number of times (a predetermined set value) 
specified by a parameter (rstl_param), it is judged that the cell search 
failed and processing exits. 
10 [0060] 

In other words, if the decision rendered at step 2-3 is NG, namely 
that the maximum value is not greater than (threshold value) X 
(average value), then the restart count (Rst_countl) is incremented at 
step 4-1 and it is determined at step 4-2 whether the restart count 

15 (Rst_countl) is smaller than the parameter (rst lparam). If the restart 
count (Rst_countl) is equal to or greater than the parameter 
(rstl_param), it is judged that the cell search failed (step 4-3). If the 
restart count (Rst_countl) is smaller that the parameter (rstl_param), 
processing is executed from step 1-1 onward. 

20 [0061] 

At step 3, the correlating unit 11 starts the creation of the 
correlation power profile using the P-scrambling code at the timing of 
the single candidate detected at step 2. 
[0062] 

25 The output (correlation value) of correlating unit 1 1 is supplied to 
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the power calculating unit 13, which calculates power and write the 

calculated value to the memory 14. 

[0063] 

When operation of the correlating unit 11 and calculation of power 
5 by the power calculating unit 13 end and the calculated values have been 
written to the memory 14 at all timings, the detect unit 15 starts the 
search for the maximum value and detects one candidate representing a 
maximum value (step 3-2). 
[0064] 

10 The decision unit 16 evaluates this candidate (step 

3-3). The decision unit 16 makes its decision using the average of the 
power values that have been written to the memory 14, the maximum 
value and a predetermined threshold value. 
[0065] 

15 If the maximum value exceeds (threshold value) X (average 

value), then the cell search finishes normally (step 5-3). 
[0066] 

If the maximum value does not exceed (threshold value) X 
(average value), then control returns to step 3. 
20 [0067] 

If a restart count (Rst_count2), which is for managing the loop 
count of step 3, is equal to or greater than a number of times specified 
by a parameter (rst2_param), control returns to step 1. In other words, 
if the decision rendered at step 3-3 is NG, then the restart count 
25 (Rst_count2) is incremented at step 5-1. If the restart count 
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(Rst_count2) is greater than the parameter (rst2_param), control 
branches to step 4-1. If the restart count (Rst_count2) is smaller than 
the parameter (rst2_param), processing is executed from step 3-1 onward. 
The restart count (Rst_countl), which is for managing the loop count of 
step 1 is repeated, is incremented at step 4-1. If it is found at step 4-2 
that the restart count (Rst_countl) is equal to or greater than a number 
of times specified by the parameter (rstl_param), then it is judged that 
the cell search failed. 
[0068] 

A second embodiment of the present invention will now be 
described. The basic structure of the second embodiment is similar to 
that of the first embodiment but the number of slot timing candidates 
involved in Step 1 differs. 
[0069] 

In the second embodiment of the present invention, two timing slot 
candidates in Step 1 are detected on a per-symbol basis, for a total of 20 
candidates. In the second embodiment, the correlating unit has twice 
the number of correlators as the correlating unit 1 1 of the first 
embodiment. 
[0070] 

Fig. 6 is a diagram illustrating the operation timing of the 
correlating unit in Step 1 in accordance with the second embodiment of 
the present invention. 
[0071] 

(1) The 64 correlators 1 to 64 provided in the correlating unit 
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initiate operation chip by chip while each shifts the despreading position 
by one chip to thereby execute despreading over the duration of one 
symbol (256 chips) and output the results. 
[0072] 

5 (2) The processing of (1) above is executed successively over 

the duration of one slot (10 symbols). 
[0073] 

(3) After processing is halted for the duration of 64 chips, each 
of the correlators performs the same operation again. 

10 [0074] 

(4) The processing of (1) to (3) above is executed over four slots, 
thereby completing despreading at 2560 chip positions. That is, in 
comparison with the case where there were ten slot timing candidates, 
correlator operation ends in half the number of slots. 

15 [0075] 

Though the second embodiment has circuitry of a scale somewhat 
larger than that of the first embodiment, there is a higher probability 
that an "OK" decision will be rendered at step 2-3. 
[0076] 

20 A third embodiment of the present invention will now be described. 

The basic structure of the third embodiment is similar to that of the first 
embodiment but the number of slot timing candidates detected in Step 1 
is one on a per-symbol basis, for a total of five candidates. 
[0077] 

25 Here the number of correlators in the correlating unit can be made 
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16. In this case, the operation of the detect unit 15 is such that slot 
timing candidates are all selected from even-numbered symbols if the 
symbol indicative of a maximum value is even-numbered and from odd- 
numbered symbols if the symbol indicative of a maximum value is odd- 
5 numbered. 
[0078] 

In comparison with the first embodiment, the third embodiment 
results in a somewhat lower probability that an "OK" decision will be 
rendered at step 2-3 but makes it possible to reduce the scale of the 
10 circuitry. 
[0079] 

The meritorious effects of the present invention are summarized as 
follows . 
[0080] 

15 A first meritorious effect of the present invention is that the scale 

of the circuitry can be reduced. 
[0081] 

The reason for this is that in the present invention, the correlator 
used in Step 2 (identification of frame timing) and in Step 3 

20 (identification of scrambling code) in the conventional cell search 
circuit is shared in Step 1 (identification of slot timing), Step 2 
(identification of frame timing) and Step 3 (identification of scrambling 
code) to implement the cell search. Thus the present invention 
dispenses with a matched filter. If the matched filter is a 256-stage 

25 filter, then 512 adders and a 512-word register can be eliminated for the 
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I and Q components. The end result is that the circuitry can be reduced 

by about 15,000 gates. 

[0082] 

A second meritorious effect of the present invention is that power 
5 consumption(an amount of electric current consumed) can be reduced by 
a sharp cut of the circuitry scale. 

As many apparently widely different embodiments of the present 
invention can be made without departing from the spirit and scope 
thereof, it is to be understood that the invention is not limited to the 
10 specific embodiments thereof except as defined in the appended claims. 


